// 冒泡排序
function bubble(arr) {
    arr = JSON.parse(JSON.stringify(arr));
    let temp = null;
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }

        // if (arr[i] > arr[i+1]) {
        //     temp = arr[i+1];
        //     arr[i+1] = arr[i];
        //     arr[i] = temp;
        // }
    }
    return arr;
}
let arr = [3, 1, 6, 2, 5, -1, -2];
let newArr = bubble(arr);
console.log(newArr);

// 思路
// 3 和 1 比较 3 > 1, 交换位置 1, 3。以此类推